solving best path problem on multimodal transportation networks with fuzzy costs
Authors
abstract
numerous algorithms have been proposed to solve the shortest-pathproblem; many of them consider a single-mode network and crispcosts. other attempts have addressed the problem of fuzzy costs ina single-mode network, the so-called fuzzy shortest-path problem(fspp). the main contribution of the present work is to solve theoptimum path problem in a multimodal transportation network, inwhich the costs of the arcs are fuzzy values. metropolitantransportation systems are multimodal in that they usually containmultiple modes, such as bus, metro, and monorail. the proposedalgorithm is based on the path algebra and dioid of $k$-shortestfuzzy paths. the approach considers the number of mode changes,the correct order of the modes used, and the modeling of two-waypaths. an advantage of the method is that there is no restrictionon the number and variety of the services to be considered. totrack the algorithm step by step, it is applied to apseudo-multimodal network.
similar resources
SOLVING BEST PATH PROBLEM ON MULTIMODAL TRANSPORTATION NETWORKS WITH FUZZY COSTS
Numerous algorithms have been proposed to solve the shortest-pathproblem; many of them consider a single-mode network and crispcosts. Other attempts have addressed the problem of fuzzy costs ina single-mode network, the so-called fuzzy shortest-path problem(FSPP). The main contribution of the present work is to solve theoptimum path problem in a multimodal transportation network, inwhich the co...
full textFuzzy Transportation Problem with Random Transportation Costs
We consider the following transportation problem with both random and fuzzy factors. There exist m supply points and n demand points. For each route between supply point and demand point, unit transportation cost is a random variable according to a normal distribution and existence possibility denoting the preference choosing this route is attached. The probability that the total transportation...
full textA model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach
Nowadays, organizations have to compete with different competitors in regional, national and international levels, so they have to improve their competition capabilities to survive against competitors. Undertaking activities on a global scale requires a proper distribution system which could take advantages of different transportation modes. Accordingly, the present paper addresses a location-r...
full textSolving Fuzzy Transportation Problem using Ranking of Trapezoidal Fuzzy Numbers
Ranking fuzzy numbers play a vital role in decision making problems, data analysis and socio economics systems. Ranking fuzzy numbers is a necessary step in many mathematical models. Many of the methods proposed so far are non-discriminating. This paper presents a new ranking method and using which we convert the fuzzy transportation problem to a crisp valuedtransportation problem which then ca...
full textUsing necessarily weak efficient solutions for solving a biobjective transportation problem with fuzzy objective functions coefficients
This paper considers a biobjective transportation problem with various fuzzy objective functions coefficients. Fuzzy coefficients can be of different types such as triangular, trapezoidal, (semi) $L-R$, or flat (semi) $L-R$ fuzzy numbers. First, we convert the problem to a parametric interval biobjective transportation problem using $gamma$-cuts of fuzzy coefficients. Then, we consider a fix $g...
full textThe shortest path problem on networks with fuzzy parameters
Shortest path problem where the costs have vague values is one of the most studied problems in fuzzy sets and systems area. However, due to its high computational complexity, previously published algorithms present peculiarities and problems that need to be addressed (e.g. they find costs without an existing path, they determine a fuzzy solution set but do not give any guidelines to help the de...
full textMy Resources
Save resource for easier access later
Journal title:
iranian journal of fuzzy systemsPublisher: university of sistan and baluchestan
ISSN 1735-0654
volume 7
issue 3 2010
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023